Block Krylov subspace methods for large-scale matrix computations in control

Krylov Subspace Methods for Tensor Computations

A couple of generalizations of matrix Krylov subspace methods to tensors are presented. It is shown that a particular variant can be interpreted as a Krylov factorization of the tensor. A generalization to tensors of the Krylov-Schur method for computing matrix eigenvalues is proposed. The methods are intended for the computation of lowrank approximations of large and sparse tensors. A few nume...

Krylov Subspace Methods for Large-Scale Constrained Sylvester Equations

We consider the numerical approximation to the solution of the matrix equation A1X+XA2 −Y C = 0 in the unknown matrices X, Y , under the constraint XB = 0, with A1, A2 of large dimensions. We propose a new formulation of the problem that entails the numerical solution of an unconstrained Sylvester equation. The spectral properties of the resulting coefficient matrices call for appropriately des...

Error Bounds for the Krylov Subspace Methods for Computations of Matrix Exponentials

In this paper, we present new a posteriori and a priori error bounds for the Krylov subspace methods for computing e−τAv for a given τ > 0 and v ∈ Cn, where A is a large sparse nonHermitian matrix. The a priori error bounds relate the convergence to λmin( A+A∗ 2 ), λmax( A+A∗ 2 ) (the smallest and the largest eigenvalue of the Hermitian part of A), and |λmax(A−A 2 )| (the largest eigenvalue in ...

On Some Extended Block Krylov Based Methods for Large Scale Nonsymmetric Stein Matrix Equations

In the present paper, we consider the large scale Stein matrix equation with a low-rank constant term AXB − X + EFT = 0. These matrix equations appear in many applications in discrete-time control problems, filtering and image restoration and others. The proposed methods are based on projection onto the extended block Krylov subspace with a Galerkin approach (GA) or with the minimization of the...

Exploiting Structure in Krylov Subspace Methods for the WilsonFermion Matrix